Routing in the conditions of uncertainty with the use of fuzzy temporal graphs
نویسندگان
چکیده
In this paper the routing problem in a transport network with fuzzy parameters changing in time is considered. In this connection, the concept of fuzzy temporal graph is introduced. Which one is a generalization of a fuzzy graph on the one hand, and a temporal graph on the other hand. The incidence of graph vertices is changed in the discrete time in fuzzy temporal graph. Fuzzy temporal graph is offered to use as a model in geographical information system. The problem is analyzed and the method of allocation fuzzy temporal external stable sets is offered. The features of modern geographical information systems connected with operative mapping are considered. The model of working area of precedent of routing is entered. Procedures of a logic conclusion for estimation of affinity and degree of analogousness of precedents are described. [Bershtein L.S., Belyakov S.L., Bozhenyuk A.V., Rozenberg I.N. Routing in the conditions of uncertainty with the use of fuzzy temporal graphs. Life Sci J 2014;11(7s):182-186] (ISSN:1097-8135). http://www.lifesciencesite.com. 36
منابع مشابه
The Special Application of Vehicle Routing Problem with Uncertainty Travel Times: Locomotive Routing Problem
This paper aims to study the locomotive routing problem (LRP) which is one of the most important problems in railroad scheduling in view of involving expensive assets and high cost of operating locomotives. This problem is assigning a fleet of locomotives to a network of trains to provide sufficient power to pull them from their origins to destinations by satisfying a rich set of operational con...
متن کاملSolving a Bi-Objective Multi-Product Vehicle Routing Problem with Heterogeneous Fleets under an Uncertainty Condition
This paper presents a novel bi-objective multi-product capacitated vehicle routing problem with uncertainty in demand of retailers and volume of products (UCVRP) and heterogeneous vehicle fleets. The first of two conflict fuzzy objective functions is to minimize the cost of the used vehicles, fuel consumption for full loaded vehicles and shortage of products. The second ...
متن کاملA Hybrid Algorithm for a Two-Echelon Location- Routing Problem with Simultaneous Pickup and Delivery under Fuzzy Demand
Location-Routing Problem (LRP) emerges as one of the hybrid optimization problems in distribution networks in which, total cost of the system would be reduced significantly by simultaneous optimization of locating a set of facilities among candidate locations and routing vehicles. In this paper, a mixed integer linear programming model is presented for a two-echelon location-routing problem wit...
متن کاملA multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming
Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...
متن کاملMulti-Objective Location-Routing Model With Multiple Transportation Modes For Designing Relief Networks Under Uncertainty
A three-level relief chain including a number of suppliers in fixed locations, candidate distribution centers and affected areas at certain points are considered. A mixed integer nonlinear programming model is proposed for open transportation location routing problem by considering split delivery of demand. To solve a realistic problem, foregoing parameters are considered as fuzzy in our propos...
متن کامل